ON HAUSDORFF DIMENSION AND CUSP EXCURSIONS FOR FUCHSIAN GROUPS 



SARA MUNDAY 



Abstract. Certain subsets of limit sets of geometrically finite Fuchsian groups with parabolic elements are con- 
sidered. It is known that Jarnfk limit sets determine a "weak multifractal spectrum" of the Patterson measure in this 
situation. This paper will describe a natural generalisation of these sets, called stiict Jarnik limit sets, and show how 
these give rise to another weak multifractal spectrum. Number-theoretical interpretations of these results in terms of 
continued fractions will also be given. 

o 

. 1. Introduction AND STATEMENT OF RESULTS 

O 



Let us begin by recalling some of the basic notions from hyperbolic geometry which will be used throughout 
the paper (for more details, the reader is referred to 121). We will make use of both the Poincare Disc model 
(D^,£//j) and the upper half-plane model (]HI,t/e) of two-dimensional hyperbolic space and we will use d to denote 
. either of these metrics whenever the context does not depend on the particular model. The group of isometrics of 

, hyperbolic space is denoted by Con{l). Recall that in the upper half-plane model, this group is isomorphic to the 

(-J I group PSL2{M.). It is well known that the elements of Con(l) can be classified as parabolic, hyperbolic or elliptic 

^ according to their fixed points or, equivalently, geometric action. A parabolic element is one that has exactly one 

fixed point which lies on the boundary of hyperbolic space. Each parabolic element leaves invariant a family of 
horoballs. In ISr, these are Euclidean circles internally tangent to the point of tangency is the fixed point of 
the parabolic map. In H, these are either Euclidean circles tangent to M or, if the fixed point of the parabolic map 
is the point at infinity, Euclidean horizontal straight lines. 



> 

in 



We shall consider discrete subgroups of the group Co«(l), that is, subgroups that act properly discontinuously on 
■"sj" ' the interior of hyperbolic space. These groups are known as Fuchsian groups. We are interested in subsets of the 

limit set of a Fuchsian group. The limit set L{G) is the set of accumulation points of the orbit of any point under 
the group G. It is necessarily contained in the boundary of hyperbolic space. It is well known that the limit set 
of a Fuchsian group is either empty, consists of one or two points, or else contains uncountably many points. If 
L(G) is uncountable, we say that G is non- elementary. A group G is referred to as geometrically finite if it has a 
. fundamental domain with finitely many sides. In two-dimensions, a Fuchsian group is geometrically finite if and 

^ \ only if it is finitely generated. (Note that this is no longer true in higher dimensions.) Throughout this paper, we 

shall only be concerned with non-elementary, geometrically finite Fuchsian groups with one parabolic element. 
Let us note here that the restriction to one parabolic element is not essential; this is addressed in Remark [L2l below. 



So, suppose that G is a non-elementary, geometrically finite Fuchsian groups with one parabolic element, say 7, 
and suppose that p is the fixed point of this element 7. We now describe a certain set of horoballs associated to the 
orbit of the parabolic fixed point p under the group G, called a standard set of horoballs. This was first introduced, 
in a more general situation, by Stratmann and Velani Il22l . Let Hy be a horoball tangential to the point p, and let 
Hg be the image of Hy under the map g EG. Note that if the map g belongs to the stabiliser Gp of p, which is 
the set Gp := {g G G : g{p) = p} = Z, then the horoball Hg is equal to Hy. The horoball ///, is independent of the 
choice of h G [g] :~ G/Gp, so Hg is well-defined for g G G/Gp. It is well known that the set {Hg : g G G/Gp} can 
be chosen in such a way that it is a pairwise disjoint collection of horoballs. This set is a standard set of horoballs 
forG. 



Let denote the hyperbolic half-ray between the origin and the point ^ on §' . We will think of this ray as having 
an orientation, so that we travel from towards Define the top of the standard horoball Hg to be the first point 
on the boundary of reached whilst traveling along ^^(p), that is. 

It was shown in ll22l that the point lies a bounded distance away from the orbit of the origin under G. Examining 
the proof of this fact given there, they show that it is possible to choose a set 1 of coset representatives of G/Gp in 
a geometric way, namely, g is in T if the orbit point g(0) lies in a p -neighbourhood of Tg, the top of the horoball 
Hg, where p is the bound on the distance between the tops of standard horoballs and the orbit of 0. That is 

8e1^dhiTg,giO))<p. 

This is referred to as the top representation and from here on we will write {Hg : ^ G T} for a fixed standard set of 
horoballs for G with top representation. Note that the choice for g is not necessarily unique, but that this does not 
matter. 

Before stating our fist main theorem, we make the following definitions: 

• Let ^{G) denote the set of all those ^ G L{G) with the property that the ray intersects infinitely many 
standard horoballs with top representation Hg^{^) ,Hg^{^) ,Hg^{^) , . . which we always assume to be 
ordered according to their appearance when traveling from to ^ . 

• We call the distance traveled by a ray inside a standard horoball a cusp excursion. For each ^ G ^{G), 
let dn{^) denote the depth of the /i-th cusp excursion, that is, 

d„{^) := m^x{d{n,dHg,Xi)) : 77 G nlnt(//,„(<^))}. 

• For (f > 0, let denote the set of all those <^ G =S?(G) with the property that the distance traveled 
between each cusp excursion is bounded by K. In other words, SS^ is defined to be 

^,(G) G ^(G) : d{Hg„{^),Hg,^^, (^)) < K, for all n G N}. 

• Now, for K,T >0, define the (t, K)-Good set by 

^,AG) ■■= e ^^(G) : dni^) > logT, for all n G N}. 
We then have the following theorem. 
Theorem 1. For all k" > 0, we have that 

lim dimni^ AG)) = 1- 

Remark 1.1. If the group G is chosen to be PSL2{'L), this result provides the corollary that if we define the set 
to be the set of all those numbers in [0, 1] with continued fraction representation containing only entries at least as 
large as A^, that is, if Fn := {x = [ay (x) , 02 (-f) , • • •] '■ an{x) > N for all n G N}, we have that 

(1.1) lim dim//(/vv) = ^. 

Note that K does not play a role here, as the standard set of horoballs for the group PSL2{Z) can be chosen to be 
the Ford circles (the horoball at °° is the horizontal Euclidean straight line through the point / and the images of this 
line are Euclidean circles with base point p/q eQ, in reduced form, and radius 1 /2q^) and there exists a global 
constant bound on the hyperbolic distance between neighbouring Ford circles. The result dl.ll i can also be obtained 
from Theorem 2 in the 1941 paper of I.J. Good IfTOll (hence the name for the (T,K')-Good set), where he gives upper 
and lower bounds for the Hausdorff dimension of each set F^. For the details of the beautiful connection between 

the modular group PSL2{Z) and the continued fraction expansion, the reader is referred to Series ifTSl . We also 
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mention that Jaerisch and Kessebohmer lfT2l have obtained the precise asymptotic for dim//(FAr). In addition to 
this, the recent paper of Jordan and Rams lfT4ll contains results concerning Good-type sets. 

We are now ready to state our next main result. First, define f„(^) := dh{Q,Zg„) + dn{£, ), where Zg„ is the point the 
ray from Q to £, enters the «-th horoball (that is, the point just before the «-th cusp excursion begins). Then, for 
K- > and 9 e [0, 1], define the strict {9,K)-Jarm'k set Jq ^(G) by setting 

^g%(G) G : limflf„(^) = -and limsup^^ = 0l. 

Theorem 2. For each if > 0, we have that 

dim//(X,(G)) = 1(1-0). 

Remark 1 .2. Although Theorems 1 and 2 are stated in terms of a Fuchsian group with one parabolic element, 
in fact this restriction is not really necessary. As can been seen in ll22ll . a standard set of horoballs with top 
representation can be chosen for any geometrically finite Fuchsian group with at least one parabolic point, that 
is, with any finite number of non-equivalent parabolic points. Since the proofs of our main theorems are based 
on defining covers of each (t, fc)-Good set and strict (0, K")-Jarnfk set using these horoballs and increasing the 
number of balls with the same approximate size by a fixed finite number does not change any of our estimates, 
it still holds that analogous sets defined for cusp excursions into finitely many cusps have the same dimension. 
However, we choose to write the proofs for the case of one parabolic element for the sake of clarity. 

Our final main result is the following. Let the jS-strict-Jarnrk level sets for the Patterson measure \i be defined by 

We obtain the following theorem. 

Theorem 3. For each j3 e [25 —1,5], we have that 

dimH(^j3*n^(G)) =i-/;,(j3), 
where/,(j3):=(j3-(25-l))/(l-5). 

Remark 1.3. Theorems 2 and 3 are analogues of the results obtained by Stratmann in |fT9l and Il20l . At the end of 
Section 4 we will explain this remark more fully. His results are for so-called Jarnik limit sets, which are defined 
similarly to our strict Jarnik sets but without the restriction to points in i^^- This is the reason for the word 'strict' 
appearing in our notation. 

We assume that the reader is familiar with the construction and basic properties of Hausdorff dimension. For more 
details, a useful reference is Q. One particularly useful property that we will employ without further mention is 
that if £■ C F C M'', then dim//(£') < dim//(F). In the proofs of the above main theorems, we will also make use 
of the following well-known lemma, due to Frostman |j9] . 

Lemma 1.4. (Frostman's Lemma.) Let F be a bounded subset ofW . Let \i be a finite Borel measure supported 
on F, let \U\ denote the diameter of the set U and suppose that for some s > there exist constants c > and 
5 > with the property that 

li{U)<c\ur 

for all sets U with \U\<5. Then ^/?'{F) > ^ and so 

s < dim//(F). 
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2. Preliminaries 



Let us first recall the definition of the shadow map 11 : ^(D^) — > ), which is given by 

n(A):={<^ ■.s^f^A^%}. 



Also, if we have two functions f,g : 



such that there exists a constant c > 1 such that the inequality 



c~^g{x) < f{x) < cg{x) holds uniformly for x G K, then the functions / and g are said to be comparable, which 
we denote by / x For future reference, if we wish to refer only to the right-hand side of the above inequality, 
we write f <^ g- We obtain the following estimate for the size of the shadow of a standard horoball using basic 
hyperbolic geometry: 



(2.1) 



|n(//. 



Remark 2.1. Notice that combining the fact that the top of each standard horoball Hg is within a constant distance 
of the orbit point g{Q) with the above estimate also yields that 

|n(//,)|xe-'^(Mo)). 

Let Fq be a fundamental region for G with the property that one vertex of Fq is equal to p. In the tessellation of 
hyperbolic space given by the region Fq, each map in the stabiliser of p sends Fq to a region that also has one 
vertex equal to p. We will refer to the countably many copies of Fq that each have one vertex at a given point in 
G{p)/Gp as petals. In somewhat of an abuse of notation, we will use this word interchangeably to mean the arc 
of §' enclosed by the two edges of the petal. 

Let us now recall the definition of the cross-ratio. For us (by which we mean that this is sometimes found differ- 
ently in the literature), the cross-ratio of four points x,y,z,t in HURU {oo} is given by 

(x-y)(z-f) 



[x,y,z,t] :-- 



{y-z){t~x)' 



Now consider the following situation. Let x and y be two distinct points in the upper-half plane. Suppose that 
either Re{x) < Re(y), or, if Re(jc) — Re{y), suppose that Im(x) < Im(y). Let £, and rj denote the start and end 
points of the oriented geodesic that joins x to y (see Figure 2.1). 




Figure 2.1. The oriented geodesic through x and y with startpoint £, and endpoint 77. 



In this situation we have a a well known and extremely useful hyperbolic distance formula, which is given in the 
following proposition. 

Proposition 2.2. Lerjc,y, ^ andrj be as described above. Then 

'X:y)=\Og{[y:^:X,l]]). 
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Proof. Let g{z) := {az + b) / {cz + d) G P5L2(K). Then, using the fact that g'{z) = l/{cz + df-, it can be shown 
that the cross-ratio is g-invariant. In other words, for all g S PSL2{^) and all distinct points x,3',z,f G HURUjoo}, 
we have that [g{x),g{y),g{z)Tg{t)\ = [x,3',z,r]. Now define the map g G PSL2{R) by setting 

This map sends ^ to zero and TJ to 0°, therefore it maps the points x and y to two points on the imaginary axis, say 
ia and ib, respectively. We then have that 

d{x,y) = d{g{x),g{y))^\og{b/a) 
0-ib 



log 



— ia 



log{[ib,0,ia,oo]) 



= log([gW,g(^),gW,g(T7)]) =log([j,^,x,77] 



□ 



Our next aim is to obtain an estimate of the size of the petals around the point g{p) for all g £ G. This will be 
achieved with the help of the cross-ratio formula for distances given in Proposition 12. 21 Let us first consider the 
petals around the point p itself. First of all, without loss of generality, suppose that the top of the horoball Hy is 
actually at 0; this will not alter any of the estimates by any more than a constant amount, due to the definition of 
the top representation. Then, let r denote the rotation around that moves 79 to \. This rotates the entire horoball 
Hy. Now send this rotated picture into the upper half -plane, by way of the inverse of the Cayley transformation 
which maps 1 M> 00 and H> /. This procedure sends the map 7 to a parabolic element of PSL2{M) in standard 
form, that is, in the form z M> z + j3, for j3 7^ 0. Again without loss of generality, suppose that j3 = L We will now 
make a particular hyperbolic distance estimate, which is illustrated in Figure 2.2. The notation"a x+ Z?" means 
that there exists a constant A' > such that a— K<b<a + K. 




2c- (;3-^) 

Figure 2.2. Illustration of the hyperbolic geodesic joining / to / + 2c. 



Lemma 2.3. As in Figure 2.2, with c referring to the centre of the circle whose top half forms the 
joining i to n — \ /2, we have that 

d{i,i + 2c) 21og«. 
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Proof. By Proposition |2j2] we have that 



d{i,i + 2c) = log([;+2c,2c-(n-l/2),/,n-l/2]) 

• (/ + 2c - 2c + (« ~ 1 /2) ) (/ - (« - 1 /2) ) 
(2c - (« - 1 /2) - /) (« - 1 /2 - (/ + 2c) ) 
! + («- 1/2)2 



log 

(l + (2c-(„-l/2))2). 

Let r denote the radius of the semi-circle forming the geodesic joining / to « — 1/2. Then, on the one hand, we 
have that r2 = 1 + c2, but on the other hand, r = « — 1 /2 — c. So, after some elementary algebra, we obtain that 
c = (4«2 - 4« - 3)/(4(2« - 1 )). It follows that 

(2.2) 2c - (« - 1 /2) = ^— ^ and so, 1 < 1 + (2c - (« - 1 /2))2 < 5. 

Also, 1 + (n — 1 /2)2 = «2 — n + 5/4, which implies that provided « > 2, we have 

«2 

(2.3) y <l + (n-l/2)2<«2. 
Combining ( 12.21 ) and ( 12.3b yields that 

log(n2) - log 10 < d{i, i + 2c) < log(«2) . 

This finishes the proof. 

□ 



Let a refer to the point at the top of the semi-circle forming the geodesic between ; and « — 1 /2, as in Figure 2.2 
above. From the above lemma, it is immediately apparent from the fact that a is the midpoint of geodesic segment 
between / and / + 2c that 

c/(i» x+ log«. 

If we now return to the situation we were in before Lemma |231 that is, if we return to the picture of the petals 
around the parabolic point pes', we are now in a position to estimate the size of these petals. Let us denote the 
petal containing by Iq and then call the petals (/„)„gn in sequence as they move around §' to the point p. We are 
being a little vague here, because there are actually two sequences of petals clustering down to p, but since they 
are completely symmetric there is no real problem. We have for the hyperbolic distance between and the point 
o <!>(/ + 2c), where r is the rotation bringing p to 1 and c is as in Lemma |231 that 

d(p,r-^o^{i + 2c)) x+ log(«2). 

We also have, where a is as above, that 

c/(0,r"' o<I)(fl)) log«. 

Note that r^' o <!>(«) lies on a horoball at p whose shadow contains all the petals 4 for k>n. We can calculate 
that the hyperbolic distance from to the top of this horoball is also comparable to logn. From this and from 
Proposition 12. II it immediately follows that the size of the shadow of this horoball is comparable to 1/n. Given 
that this holds for every n G N, we finally obtain that 

(2.4) |/„| X 1. 

«^ 

Let us now consider an arbitrary horoball Hg from the standard set with top representation {Hg : g <E T}. Then 
Hg = g{Hy) and we will assume, again without loss of generality (in view of the choice of horoballs with top 
representation), that Tg = ^(0). As already mentioned, each image of the parabolic point p has the same petal 
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structure. It is then straightforward to calculate in a similar way to that above that if /i*' denotes the n-th petal 
around g{p),we have that 



(2.5) 



in 



is) 



1 



For Section |5] we will need the Patterson measure, which we will denote by /x. Again, we assume that the reader 
is familiar with the definition and basic properties. For the purposes of this paper, all that is necessary is that the 
Patterson measure is a non-atomic probability measure supported on the limit set L{G), it is 5-conformal and, 
further, there exists a uniform estimate for the /x-measure of balls in centred around limit points. This estimate, 
called the Global Measure Formula, was derived in 1221 (see also ll24l ). Here, we state the formula in only as 
much generality as we need, that is, only for a Fuchsian group, rather than a Kleinian group. In order to state 
the formula, we require the following notation. We define b{^t) to be the intersection of §' with the disc whose 
boundary is orthogonal to § ' and which intersects the ray orthogonally at ^, . So ) is an arc of S ' with radius 
comparable to e^'. Further, define k{^t) to be equal to 1 if ^, is inside some standard horoball Hg and let k{^t) be 
equal to 8 otherwise. 



Lemma 2.4. (Global Measure Formula). Let G be a non- elementary, geometrically finite Fuchsian group with 
parabolic elements. If ^ G L{G) and t is positive, then 

pi{b{^,))^e-"e-^^-'^^^'^^^^^'\ 



3. Good sets 



In this section, we give the proof of our first main result. 

Proof of Theorem 1. First let if > be given and let us consider dim// (^^tj<-(G)). We begin with the upper bound. 
Notice that the set '^z,k{G) can be covered by any of the families 

{n(//,,(^)):^G^,,,(G)}, 



Eventually, if k is chosen sufficiently large, the cover \Yl{Hgi^{t, )) : E, e '^t.k{G)} will consist of sets of diameter 
less than any fixed positive 5. Now, let = 5(1+ Ex), where is chosen such that Et < 1 and 1 / log( [tJ — 1 ) < 
Ez / {~\og£T). Then, note that for each G ii§K{G), the shadows of the standard horoballs intersected by the ray 
s^ form a nested sequence of intervals of §' which cluster down to the point ^. We can associate to the sequence 
of horoballs a sequence of positive integers fli(^),a2(^), • • ■ with the property that 

l0g(fl„(^))<^/„(<^)<l0g(fl„(<^) + l). 

Consequently, for any ^ S ^k{G) and any « G N, by Proposition l2. ll above. we have the following estimate. 
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It then follows, by the choice of e^, that 




As this is true for any arbitrary 5 > 0, it follows that ^* ('^T.rc(G)) is finite andconsequently that dim// < 
i = 5(1 + Et). If we then choose Ex in such a way that liniT^oo £x ~ 0, we obtain the desired upper bound, that is, 

limdim//(^,,^(G)) < i. 



For the lower bound, again fix T > 3 and K" > 0. We first describe a subset of the set in question and then employ 
Frostman's Lemma to estimate from below the dimension of this subset. So, to that end, choose t' to satisfy the 
equation 

Lt'+iJ 1 

,= [tJ ^ 

Denote this sum by S. Let ^t'.k-(G) be the set 

'^z'AG) ■■= {^e-SS^: logT < d„{t,) < logr' for all n e N}. 
Let V be a measure supported on the limit set L{G) with the property that 

where ci is a constant. Note that by the choice of t', the term ci [e*^!'^ /S)'^ e'^l'^ is simply another constant, say 
C2- Now, let ^ S "^t'.k: ^nd let r > 0. Then choose the first k such that the shadow of the {k+ l)th level horoball 
(1^ ) is at most equal to r, that is, choose k such that 

|n(//,,^,(^))|<r<|n(//,,(^))|. 

Note that for each ^ G N there can only be a fixed finite number of petals around any point gk{p) in which it is 
possible for a point in the set '^^x'.k{G) to end up. Therefore there can only be a fixed finite number of horoballs that 
B{^,r) could possibly intersect at each level k and furthermore, each of these shadows has comparable v-measure, 
so, without loss of generahty we suppose that 

n(//,,^,(^))cB(^,r)cn(//,,(^)). 

We now need to compare the sizes of the above shadows. Directly from Proposition l2.1l we obtain that 



</(0,T,^^,(^))-rf(0,T^,(^)) 



|n(//,,„(^))| 

It can be shown, via the cross-ratio distance formula again, that if Zg^. denotes the point that the geodesic segment 
joining and Tg^^i first intersects the horoball then c/(0, Tg^) >^^^(0,^g^.). It follows that 

«'(0,%+,)>=fl?(0,%)+24(^) + ic. 
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Therefore, keeping in mind that < logr', we obtain that 

J(0, T,,^, m-d{0, Z,, )) « log t' + K. 

Finally, then, since t' is fixed for each T, there exists another constant c$ such that |n(//^,^. (i^ )) | < {c^)^\Yl{Hgi^^^ ("3 )) I ■ 
Then, 

v(B(^,r) < v(n(//,,.(^)))<c2|n(//,,(<^))|^ 
< c2C3|n(//,,^,(^))|^ 

where 2c4 := C2C3 . Thus, by Frostman's Lemma, we have that dim//(^^T'.K-(C?)) > 1/2 and therefore dim// (^^t,k:(G) > 
1/2, too. Combining this and the upper bound obtained previously, we have that 

lim dim//(^,,^(G)) = i. 
Therefore, as the choice of (f > was arbitrary, the proof is finished. 

□ 



4. Strict JarnIk Sets 

In preparation for the proof of Theorem 2, we will first prove the following lemma. Before stating the lemma, we 
need some notation. So let s := (.s',,),,^^ be a sequence of positive integers such that lim s„ = 00 and 

,• log(i„) 

limsup ~ (0. 

n^oa 21og(ii ...5„_i) 

Recall the definition of d„{^) from the introduction. Then, with a constant K > Q and a positive integer N > 3, 
define the set Fs^n.k{G) to be 

Fs,nMG) ■■= e ■ logi„ < dn[k) < ^ogNs, for all n G N}. 

Further, define 

N>3 

We then have the following result. 
Lemma 4.1. For each K > 0, we have that 

1 



dim//(F,,;f(G)) = 



2{l + 0})' 

Before starting the proof of the lemma, let us gather a few useful facts that will be required in the proof. 

• Since lim s„ ~ °o, it follows that lim log 5,, = 0° and thus that 

(4.1) lim = 00. 

n-)-oo n 

• Define 

„ ,• • f log{si...s„) 1 

p := limmf -r; = — . 

l0g((il...i„)2i„+i) 2(1 +0) 

Then, for all K > Q,we have that 

logf^i . ..s„) 

(4.2) liminf ' ' 



log{{K"si...s„)^s„+i) 
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Indeed, if we write 

log(ii ....?„) log(si...s„) 1 



log((si..j„)^i„+l) 

then the statement in ( 14.21 ) follows immediately from ( 14.1b and the simple analytical fact that if (/'«)„gn is 
a sequence with each <b„ < I and lim„^oo^J„ = 1 and if (a„)„eN is a sequence of positive real numbers, 
then limsup„^^ = limsup,,^^ a,,. We also note here that this analytical observation will be used 
repeatedly in the proof of Theorem 2. 
• For all K > Q, all p' < p and sufficiently large n G N, we have that 

I f I ^P' 

(4.3) < 



This follows directly from ( 14.21 ) and the definition of the lower limit. 



Proof of Lemma WJ] Fix a sequence {s„)„^f^, K > and > 3 as in the statement of the lemma. Again, we first 
establish the upper bound, then the lower bound. To begin, just as in the proof of Theorem 1, we can associate to 
eachpoint^ EFs,k,n{G) a sequence of positive integers (a„(^))„>i, where a„(^) is determined by 

log(fl„(^))<^«(<^)<logK(<^) + l). 

Notice that this implies that the point £, lies, up to some constant of comparability, in the {a„(£, })-th petal around 
the point gn{p), for each « G N. We therefore have, from Proposition 12.11 and the extra information given by the 
sequence (s„)„>i, that 

For each positive integer n, define the "shrunken" horoball ) to be the horoball with base point g„ (p) and 
top fg^j given by 

<i(0,T^,„) =c/(0,T,;J+logs„. 

It follows immediately that 

We will now provide the upper bound. This is based on covers of arbitrarily small diameter for the set Fs,k.n{G), 
which are given by the shrunken horoballs defined above. First, let us make the observation that if ^ G Fs,k,n{G), 
it follows that log.?,, < d„{£,) < log(A^s„) and thus that £, could lie in any of the petals around g„{p) from the s„-th 
up to the (A^i„)-th. So, there are c{N — l)s„ shrunken horoballs in the «-th layer that the point ^ could lie in the 
shadow of, where c is the fixed constant number of these horoballs that have their base point in any given petal. 

Now, by the definition of p given above, it follows that if we let p' G (p,3p), we have for all sufficiently large n 
that 

p'-p^ log{si...s„) 



2 log{{si...s„Ys„+iy 
Consequently, from the identity (1 //7)'°S"/'°g'' = l/a, we obtain the inequality 



I \{p'-p)/2 ^ 2 ^ log(.v,...s„)/log{{ii...s„)2s„+l) 

{si ...s„ys„+i J ^ 

In other words. 



{si...s„ys„+ij \{si ...s„ys„+i J Sl...S„ 



Si...s„<((si...Snys„+i)^P'-py\ 
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Then we observe by equation iA.li that for all sufficiently large n we have that log(A^— 1) < log(ii . . .s„)/n (since 
the left-hand side is simply a constant depending only on A^). Therefore, for sufficiently large n, 

(4.5) {N-\r<{{s,...Snfsn+,iP'-py\ 

Also directly from the definition of p, for any p' > p, there exists a sequence (nA:)<:GN with the property that 

\og{s\...Sn^) p' + P 

1 — 77 vT T < — for alU > 1. 

log((5i ...i„J-i„^.+ i) 2 

Hence, on rearranging the above expression, we obtain that 

(4.6) si...Sn,<{{si...s,„)\^+i)^P'+py\ 

Consequently, if we neglect any terms of the sequence («/t)jtgN that are too small and rename the sequence accord- 
ingly, we have on combining (14.5b and ( 14.6b that for all A: > 1 and any p' > p, 

iN-l)"'si...s„^ < {{si...Sn,)\,+l)P'. 

Thus, from ( 14.4b and the above inequality, we infer that 

^P'iF,,,,^iG)) < liminf £ |n(4,^^. (^))|''' 

Sill <am{£,)<N Sin 
! <iu<nj^ 

« ((A? - . . . {{sy---sn,fs„^+xy^' < 1. 
Hence, as this is true for all p' G (p,3p), it follows that 

dimH{F,,^.N{G}) <P = 1/(2(1+0))). 

For the lower bound, we will again use Frostman's Lemma. To that end, define, in the usual way as a weak limit 
of a sequence of finite Borel measures (see e.g. l?) and Q), a measure m on the limit set L(G) with the property 
that 

1 



m(n(//,,.^,(x)) 



fll (x) . . .fli(x) 

Let ^ G Fs^k,n{G). Then for each small enough r > 0, we can find a unique k such that 

|n(^.,,:(^))l<'-<|n(//«(^))|. 

We consider two further possibilities. Either, 

(4.7) |n(i?,,^.(^))|<r<|n(//,,^,(^))|, 

or, 

(4.8) |n(i/g,^,(^))|<r<|n(//,,(^))|. 



First note that by inequality (14.31 ). if we let p' < p, then there exists «o such that for all n > hq, we have that 

(4 9) 

si...s„- \ ie'')"+^{N"si...s„)h„+i 

Now, suppose that we are in the situation of ( 14.7b . Choose r so that fc+ 1 > no. In order to estimate the m-measure 

of the ball B{^,r), we must first identify the number of shadows of standard horoballs in the {k + 1 )-th layer that 

said ball can intersect. Since there are a fixed number in each petal, it suffices to calculate the number of petals 

around gk{p) that the ball B{£,,r) can intersect. First of all, note that for large enough k, B{£,,r) cannot extend 

further than the (oki^) ~ l)-th petal, because the petals are decreasing in size. To finish the proof that B{£,,r), 
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with small enough r, can only intersect a finite number of petals around gk{p), we must show that these petals are 
not shrinking too fast. It suffices to show that where c comes from the comparability given in ( 12.5b . there exists a 
ko £N such that if ^ > there exists M such that 

This follows immediately from the fact that the a^-s are increasing and that YT=i + i)^ > k—1 for all A: e N. 
Consequently, B{^,r) can only intersect a fixed finite number of petals around gkip) for each sufficiently large 
A: G N and can thus only intersect a fixed finite number of shadows of standard horoballs in each layer. It follows, 
via ( 14.91 ), ( 14.41 ) and ( 14.7b , that for any p' < p we have 

m(fi(^,r)) « m(n(//,,^,(^))) 
1 



< 



< 



aii^) ■■■aki^) si---Sk 
1 



If we are in the situation of (14.8b , it is clear, by similar reasoning to that above, that B{£,,r) cannot intersect 
more than two petals in the k-th layer, which means that there is again only a fixed finite number of shadows 
of shrunken horoballs that B{^,r) can intersect. In addition to this, a maximum of 2r{KN^f{si...Sk)^ of the 
{k+ l)-th layer shadows of standard horoballs are intersected by B{^,r). So, denoting by n(//^.j.) and n{Hg|^^^) 
the largest possible shadow in layer k and k+l respectively, we have that 

< min{l , {KN^f+' (^1 • • • Skfsk+xr} 

and, using equation ( 14.91 ) and the fact that min{a^b} < a^^'^b" for any < < 1, it follows that for p' < p we have 

Thus, in each case, on applying Frostman's Lemma and letting p' tend to p, we obtain that 

dim//(F,,A,^^) > p := \ . 

2(1+0)) 

Combining this with the previously obtained upper bound yields dim//(Fj at ,(■) = 1/2(1 + o), for all > 3 and all 
fC > 0. Thus, as the Hausdorff dimension is countably stable (see (7)), we have that for all fC > 

1 



dim„(F..)=2^^^^^. 



□ 



We are now in a position to prove Theorem 2. 

Proof of Theorem!. Fix fC > 0. The first step of the proof is to show that the condition limsup^^||y- = is 
equivalent to the condition that 



lim sup 



2(^/1 (^) + ... + ^/„_i(^)) 1 
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In order to do this, we begin by claiming that 

(4.11) limsup^ = ^ limsup-"^"^^^ - ^ 



Indeed, if > 0, we have that 

(4.12) = lim sup ^417=1™ sup '^"^^^ - ^ 



tn{^) n-^oo d{Q,Zg,)+dn{t,) 1 + Hm inf f^ill^al 
Therefore, 

dn{^) 1 e 



limsup - 



n^Jd{0,Zg„) i-1 1-0- 

On the other hand, if = 0, we have from (14.121 1 that 

liminf^^Q'/Z-^^oo ^ limsup4^=0. 
Thus, since these arguments work equally well backwards, the claim in ( 14.1 11 1 is proved. Next, notice that 
(4.13) limsup = -^^ limsup : ^"^^^ - ^ 



d{Q,z,„) 1-0 „^j2{d,{^) + --- + dn-im 1-0' 
The reason for this is that we have 

2(t/i ) + ••• + £/„_! (<^)) < £/(0,Zg„ )< «rc + 2(^/1 ) + ••• + t/„_i )), 

so 



nK + 2{d,{^) + --- + dn_,[^)) - d{Q,zJ - 2{d,{^) + ---+dn-i[^)y 
Then, from the second inequality in (14.14b . it is immediate that 

< limsup ; "^^^ 



1-0 - „^.o^ 2(^/i(<^ ) + ... + J„_i(^))- 
Rewriting the first inequality from ( I4.14l i. we obtain that 

dn{i) 1 ^ d„{^) 



Consequently, recalling the fact that \\m„^ood„{^) = oo, we also obtain the opposite inequality, namely, 

lim sup g — "^^^ T^— - < 



2{d,{^) + --- + d„^,{^)) - 1-0- 
Combining (14.11b and (14.13b establishes the first step of the proof. 



We now aim to use this equivalent definition to find an upper bound for the sought-after Hausdorff dimension. So, 
suppose that ^ S J^g k(^)' ^^^^ suppose that £, G is such that lim„^„o ii„ ) ~ °° and 

limsu ^«('g) _ 

™P2(<ii(^) + ---+t;„_i(^)) 1-0- 

Then, for each n e N pick an integer S„ such that 

log(J;,) <^^«('^) <log(^, + l)• 
Since lim„^c» dn ) = °o, we can immediately infer that lim„^oo J„ = oo. It is clear that we can write, say, log JJi < 
d„{£,) < log3iV!- So, if we can show that limsup ^[Qgl"^'''^- ^-^ = j^, then we have that £, G F^,3,k- But, 

dn{^) ^ log(3i„) 



2K(^) + ... + flf„_i(^)) - 21og(?i...J-„_i) 
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and 

2idii^) + ---+d„-ii^)) - 21og(?i...J;,_i) + 2«log3' 
From these two inequalities, we see that this reduces to basically the same argument again. Thus we obtain that 

dimni/lAG)) < dim^fe^.) = ^ , = Ul - 9). 

Finally, suppose now that N > 2 and (i„)„eN is a sequence satisfying 

hm Sn = °°, limsup = — - — and logi,, < d„{^) < \ogNs„ V« G N. 

n^oo log(ii ...S„_i) 1-0 

Let ^ G Fs^n,k{G). By similar reasoning to that above, it follows that £, G k(G)- Consequently, we have that 

i(l -9)= dimHiFs,NAG)) < dimHi JSjG)). 

Thus, combining this with the opposite inequality achieved above shows that dim//(^g k:('^)) = 1/2(1 — 0). As 
K > was arbitrary, the proof of Theorem 2 is finished. 

□ 



5. Weak Multifractal Spectra for the Patterson Measure 
In this last section, we provide the proof of Theorem 3. 

Proof of Theorem 3. The global measure formula for jj. gives the existence of a constant c > (depending only 
on G), such that for each ^ G L{G) and every f > we have that 

t t loge ' t t 

(Here we are interested in the case that f = f„ ), A(^, ) ~d„{^) and ) = 1 .) From this we immediately deduce 
that t, G (G) if and only if ^ G ^(G) and 

logM(K^.-'-(^'))^, 

Consequently, if j3 := 5 — (1 — 5)0, the result then follows immediately by an application of Theorem 2. □ 

Remark 5.1. Note that in 1191 a "weak multifractal analysis" of the Patterson measure was given. The analysis 
there was based on investigations of the Hausdorff dimension of the associated 9-Jarmk limit set 

/e{G):=\^ GL(G):limsup^^>0 



In |fT9l (see also Il20l and IfTDl ) the result was obtained that 

dim//(^e(G)) = (1-0)5, for each 0G [0,1]. 

In Il20l it was then shown how to use this result in order to derive the following "weak multifractal spectrum" of 
the Patterson measure: 

r for < j3 < 25 - 1 

d:imH{.^fi) = \ 8-fi,{j3) for 25-l<j3<5 , 
[ 5 for j3 > 5. 

where fp is given, as before, by fp{P) = {li — (25 — 1 ))/(!- 5) and where J^p (G) is defined by 
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The outcome here should be compared with the result in Theorem 3. The two spectra are illustrated in Figure 5.1, 
below. 




Figure 5.1. Weak multifractal spectra for the Patterson measure. The upper (dashed) line is 
the graph of the spectrum dim//(^|3 (G)) and the lower (solid) line is the graph of the spectrum 

dimH{^*p{G)). 
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